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Abstract 

A classical theorem by Hartshorne states that the dual graph of any arithmetically Cohen- 
Macaulay projective scheme is connected. We give a quantitative version of Hartshorne’s result, 
in terms of Castelnuovo-Mumford regularity. If X C P" is an arithmetically Gorenstein projective 
scheme of regularity r + 1, and if every irreducible component of X has regularity < r', we show that 
the dual graph of X is [ ~^ J-connected. The bound is sharp. 

We also provide a strong converse to Hartshorne’s result: Every connected graph is the dual graph 
of a suitable arithmetically Cohen-Macaulay projective curve of regularity < 3, whose components 
are all rational normal curves. The regularity bound is smallest possible in general. 

Further consequences of our work are: 

(1) Any graph is the Hochster-Huneke graph of a complete equidimensional local ring. (This answers 
a question by Sather-Wagstaff and Spiroff.) 

(2) The regularity of a curve is not larger than the sum of the regularities of its primary components. 


1 Introduction 

Intersection patterns of projective curves are a classical topic in algebraic geometry. The dual graph of 
a scheme is obtained by taking as many vertices as the irreducible components, and by connecting two 
distinct vertices with a single edge whenever the two corresponding components intersect in a subscheme 
of dimension one less than the scheme. 

In 1962, Hartshorne showed that arithmetically Cohen-Macaulay projective schemes have connected 
dual graphs |Ei95l Theorem 18.12]. (The original statement by Hartshorne is slightly more general, cf. Re¬ 
mark o below). This result, henceforth called Hartshorne’s Connectedness Theorem, triggers 
two nontrivial questions: 

1. (Inverse problem) Do all connected graphs arise this way? If so, how to reconstruct a (nice) 
projective scheme from its intersection pattern? 

2. (Quantitative problem) Under extra algebraic parameters, can we strengthen the combinatorial 
conclusion quantitatively? (e.g. can we bound the graph diameter, connectivity, or expansion?) 

It is not difficult to show that any connected graph is indeed dual to some algebraic curve, as elegantly 
explained in Kollar |Kol4] . Here we prove the following: 
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Theorem (Theorem |3.1[ ) Any connected graph G is dual to an arithmetically Cohen-Macaulay reduced 
curve Cg C P”, of regularity < 3, with the additional property that all irreducible components of Cq are 
rational normal curves (in their span). In addition, all of the singular points of Cq have multiplicity 2 
and Cg is locally a complete intersection. 

The embedding Cg C P” we provide is explicit, and optimal in two aspects. First of all, if C C P" 
is a projective curve of regularity 2 whose points have multiplicity < 2, then the dual graph of C must 
be a tree, cf. Remark |3.2[ So regularity 3 is the smallest possible in general. Secondly, realizing every 
graph with irreducible components of regularity 1 is not possible, since some graphs are not dual to any 
line arrangement, cf. Proposition |3.5| Here we realize the components with rational normal curves, which 
have regularity < 2. 

As for the quantitative problem, some progress was obtained in 2014 by the first and third author, 
who proved that if A C P" is an arithmetically Gorenstein (reduced) subspace arrangement of regularity 
r + 1, then the dual graph of X is r-connected [BV14[ Theorem 3.8]. 

Can one extend this result from subspace arrangements to arbitrary projective schemes? At first, the 
answer seems negative: For example, there are arithmetically Gorenstein curves of high regularity whose 
dual graph is a path, so not even 2-connected, cf. |B V 141 Examples 3.4 and 5.10]. 

In the present paper we bypass these difficulties and show that the result does extend; the conclusion 
“r-connected” should be replaced with -connected”, where r' is the maximum regularity of a 

primary component of X. Under the additional assumption that X is reduced, the theorem works also if 
r' is the maximum degree of an irreducible component of X\ 


Main Theorem (Theorem |4.4| fc Corollary |4.5| ) Let X be an arithmetically Gorenstein projective scheme 
of regularity r -|- 1. 

(A) If every primary component of X has regularity < r', the dual graph of X is [ ~^ J-connected. 

(B) If every irreducible component of X has degree < D, and X is reduced, the dual graph of X is 

-connected. 


One key to this result is a subadditivity lemma: We show that the regularity of a curve is not larger 
than the sum of the regularities of its primary components (Lemma |4.2|). For line arrangements this 
follows by the work of Derksen and Sidman |DS02| . Unlike Derksen-Sidman’s bound, though, our bound 


does not extend to higher dimensions: Compare Example 4.3 

Since every complete intersection A C P”, defined by equations /i,..., /c, is arithmetically Gorenstein 
of regularity deg/i -|- ... -I- deg/c — c -I- 1, our Main Theorem yields a rigidity condition for the possible 
configurations of the irreducible components of a complete intersection (cf. e.g. Corollary 4.61. 

For subspace arrangements, that is when r' = 1, the bound of the Main Theorem is sharp by [BV141 
Example 3.13]. With some computational effort, we are able to provide examples of non-linear arrange¬ 
ments (i.e. r' > 1) where the bound is still sharp, cf. Section 4.1 


Remark 1.1. In Hartshorne’s connectedness theorem, the assumption “A C P” is arithmetically Cohen- 
Macaulay” depends on the embedding, while the conclusion on the connectivity of the dual graph of A 
does not. It is worth mentioning that Hartshorne’s original result |Ha621 Theorem 2.2] assumes a more 
general condition on A that is intrinsic, namely, “A is a connected projective scheme such that Ox,x 
satisfies Serre’s condition S 2 for all x G A”. Any arithmetically Cohen-Macaulay projective scheme of 
positive dimension is connected (and satisfies S 2 locally). Eor simplicity, we preferred to state Hartshorne’s 
result in Eisenbud’s version |Ei951 Theorem 18.12]. Moreover, both in |Ha62l Theorem 2.2] and in |Ei951 
Theorem 18.12], the conclusion is that removing a subset of codimension > 2 will not disconnect A. This 
is equivalent to say that the dual graph of A is connected by [Ha62[ Proposition 1.1]. 


2 Glossary 

In the present paper, all fields are assumed to be infinite. 

The Castelnuovo-Mumford regularity of a projective scheme A C P" over a field K, denoted by reg A, 
is the least integer k such that R*(A, J^x{k — i))=0 for all z > 1, where J^x C is the sheaf of ideals 
associated to the embedding A C P". If S' = Kjxo,..., Xn\ and m is the irrelevant ideal of S, we denote 
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by Ix the unique saturated ideal of S such that X = Proj(5'//x); in other words, 

Ix = ©zGZ r(X, ^x{z)). 

The Castelnuovo-Mumford regularity of a finitely generated Z-graded S'-module M, is defined by 

reg M = max{i + j : H^^(M)j ^ 0} = max{j — i : Torf (M,K)^ ^ 0}. 

The two definitions are compatible: If X C P" is a projective scheme, then Ix is an S'-module and one 
has legX = leglx- For further details, see e.g. |Ei05] . 

We say that X C P" is arithmetically Cohen-Macaulay (resp. arithmetically Gorenstein) if S/Ix is a 
Cohen-Macaulay (resp. Gorenstein) ring. We say that X C P" is locally Cohen-Macaulay (resp. locally 
Gorenstein) if the stalk ^x,x is a Cohen-Macaulay (resp. Gorenstein) local ring for any x G X. For both 
the Cohen-Macaulay and the Gorenstein property, “arithmetically” is much stronger than “locally”. 

We say that X = Xi U X 2 U ... U is a primary decomposition of X if Ix = Ixi H 1x2 H ... n 
Ix, is a primary decomposition of Ix- The X^’s are called primary components] in this paper, by 
irreducible components we mean the reduced schemes associated to the primary components. Primary 
decompositions need not be unique. However, they are unique if X has no embedded components; this 
is always the case if X C P” is arithmetically Cohen-Macaulay. 

If Xi,... ,Xs are the irreducible components of X, the dual graph G{X) is the graph whose vertices 
are {I,..., s} and such that {i,j} is an edge if and only if X^ n Xj has dimension dimX — I. All graphs 
considered in this paper are simple, i.e. without loops or multiple edges. As the one-point graph is trivial 
to handle (it is dual to P^, for example), we will only consider graphs with at least two vertices. The 
degree degu of a vertex u of G is the number of edges containing v. A graph G is called k-eonneeted 
(with k a positive integer) if G has at least fc -|- 1 vertices, and the deletion of less than k vertices from 
G, however chosen, does not disconnect it. 


3 Prom graphs to curves 

For this section, IK will be algebraically closed. Let G be a graph on s > 1 vertices, labeled by I,..., s, 
and let E{G) be the set of edges of G. We learned the following argument to produce a projective curve 
whose dual graph is G from |KoI4| . Pick s distinct lines Li,... ,Ls C P^ such that no three of them meet 
at a common point, and set Pij = Li H Lj for all i ^ j- 

Let X be the blow-up of P^ along IJ^ ■ Pij, and let Gq be the strict transform of IJi=i ^y 

construction, Cq is a projective curve whose dual graph is G. We also denote by Gi the strict transform 
of Li for any i = 1,..., s. By the blow-up closure lemma, Cg is isomorphic to the blow-up of Li 
along U{ij}^£;(G) 

Since Li is reduced and locally a complete intersection, and since we are blowing up only ordinary 
double points, the curve Gg is also reduced and locally a complete intersection. The goal of this section 
is to describe an embedding of Gg that is arithmetically Cohen-Macaulay if G is connected. In fact, we 
will see that much more is true. 


The embedding. Let us write each line Li C P^ as £i = 0, for a linear form ii G S = K[a;, y, z]. The 
condition that no three of the Li meet at a common point, means that any three of the £i are linearly 
independent. The defining ideal of V}{i j}^E{G) ^ 

i^^ fl {G,ej)cs. 

{iJHEiG) 


For d G N, let Id be the K-vector space of the degree-d elements of /, R[d\ the K-subalgebra of S generated 
by Id, and 


A[d] = 


R[d] 

(44--4)n A[d]’ 


Finally, for any Z-graded ring T and any positive integer e, we denote by the e-th 

Veronese of T. 
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Theorem 3.1. Let G be a connected graph on s vertiees. With the notation above, assume that d > ■ 

Then 

(i) Proj(^[d]) = Cg; moreover, regA[(i] < \E{G)\ — s + 2. 

(ii) For each i = 1,..., s, the irreducible component Gi o/Proj(A[(i]) corresponding to the vertex i of G 
is a rational normal curve (in its span) of degree degi + d — s + 1. 

(iii) If in addition e > reg^[(i], then is Cohen-Macaulay; moreover, the regularity o/Proj(j4[d]*'®^) 

is equal to 2 if G is a tree, and to 3 otherwise; and the irreducible components o/Proj(A[(i]^®^) are 
rational normal curves of degree e(degi + d — s + 1). 

Proof. Part (i): Notice that 2 = ( 2 ) ~ ^ greater than or equal to the degree of IJ^ ■ j}^E{G) 

which is ( 2 ) — |i?(G')|. The latter is certainly bigger than the regularity of I, since I is an ideal of points. 
In particular d > is bigger than the highest degree of a minimal generator of I. This implies that 

R[d] is a coordinate ring of the blow-up X; for a proof of such implication see for example [CH971 Lemma 
1.1]. As a consequence, if d > (* 2 ^), then A[d] is a coordinate ring of Gq- Moreover, the degree of the 
strict transform of Li, with respect to the embedding given by A[d], is d — s -|- 1 -I- degb Therefore, 

S S 

deg A[d] = ^(d — s -I- 1 -|- degi) = s(d—s-l-l)-f ^ degi = sd — -I- s -I- 2|i?(G)|. 

i=l i=l 

Since Proj(A[d]) is a reduced connected projective curve, the Eisenbud-Goto conjecture holds |Gi06| . so 
reg(A[d]) < degA[d] — dimSpanProj(A[d]) -I- 1 = sd — -I- 2|£’(G)| -|- s -|- 2 — dimKA[d](i. (1) 


Yet A[d] is isomorphic to the K-subalgebra B[d\ of Sj■ ■ ■ (-s) generated by the degree-d part of the 
ideal••• So: 


dimK A[d]d = dims B[d]d = dimx 


= dimK 


S 


(£i£2 ‘ ‘ ‘ ^s) j d 


- dimK ( T 


( 2 ) 


^ (t'lt'2 ‘ ‘ ‘ ^s) J d 

The Hilbert function of complete intersections is well-known: Since d > (* 2 ^) > s—2 = reg(€it '2 ■ • ■Is) — 2, 

S 


dimK 


(44 •••4) 


s 3s 
= *<i-y + y. 


(3) 


Also, since d > ( 2 ) — s -I- 1 > reg/ — 1, the dimension of {S/I)d is the number of points defined by I, so 

dimK - |A(G)|. (4) 

Putting together Equations 0, 0, 0 and 0, we conclude. 

Part (ii): For each i, notice that the coordinate ring of the strict transform Ci C Proj(i?[d]) of the 
line Li is isomorphic to the K-subalgebra of S/{ii) generated by the degree-d part of the ideal 
Such an ideal is generated by a homogeneous polynomial /; explicitly, / is the (image of) the product 
of the ij such that {i,j} ^ E{G). Of course, d > (® 2 ^) > deg(/) = s — 1 — degi, so in this embedding 
Ci C Proj(A[d]) is a rational normal curve of degree d — s -|- degi -|- 1 in its span. 

Part (iii): It is well known that Proj(A[d]^®^) = Proj(A[d]) for any positive integer e. We shall freely 
make use of the following graded isomorphism relating the local cohomology of A[d] with that of its e-th 
Veronese, cf. |GW781 Theorem 3.1.1]: 


id:,(A[d](^))-0id;(A[d])fc, Vzgn, 

/cGZ 


where by n and n' we denote the irrelevant ideals of A[d] and A[d]^^\ respectively. 

Since A[d] is reduced, we have id°(A[d]) = 0. Furthermore, for any positive integer k we have 
H){A[d\)-k = id°(Proj(A[d]), Gproj(A[d])(—fc)) = 0, since negative twists of an ample line bundle over Gq 
do not have global sections. By definition of regularity, H){A[d\)k = 0 also for k > reg(A[d]). Finally, 
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since A[d] is reduced and K is algebraically closed, the connectedness of G implies H^{A[d\)o = 0 . Thus 
after applying an e-th Veronese with e > reg(A[d]), all the undesired nonzero cohomologies disappear; 
the Cohen-Macaulay property of follows. Since dim(A[d]) = 2, the regularity of the e-th Veronese, 

with e > reg(A[(i]) — 1 , is at most 2 ; also, it is at least 1 , because A[d]^'^'> is not a polynomial ring (we 
are assuming s > 1). So the regularity of the e-th Veronese is equal to 2 if and only if H^{A[d]^^'>)o ^ 0. 
Let us consider the arithmetic genus Pa{Ca) = dimxiLn(^M)o- This integer does not depend on the 
embedding of Cq- It is related to the arithmetic genus of H = Ui=i Ti via the following formula: 

pJCa) = pJH)- Y. 

where fip.^ {H) is the multiplicity of Pij on H. (See e.g. [Pe081 Theorem 5.9] for a proof of the formula in 
the irreducible case; the same proof works also for reducible curves with same number of connected com¬ 
ponents; the two curves C and X of Perrin’s notation are in our case the curves H and Cq, respectively.) 
But all such multiplicities are 2, and Pa{H) = (* 2 ^), so the above equation can be rewritten as: 

PaiCa) (2) + = 1 - s + l^(G')l- 


Yet any connected graph has at least s — 1 edges, with equality for trees. So G is not a tree if and only if 
PaiGa) = diuiK Hl{A[d]^‘''>)o > 0, if and only if reg(^[d]*'®^) = 2. The last claim follows from the fact that 
the e-th Veronese sends rational normal curves to rational normal curves, while the degree gets multiplied 
by a factor e. □ 

Remark 3.2. In the projective curve Gq, every point belongs to at most two irreducible components. 
If a connected projective curve C C P" has this property, and in addition it has Castelnuovo-Mumford 
regularity 2, then its dual graph must be a tree. (So if G is not a tree, the “regularity < 3” result of 
Theorem 3.1 (hi), is best possible.) To prove this, note that such a C C P” would be a small scheme in 
the sense of (EGHP06] . By [EGHPO^ Theorem 0.4], there exists an ordering Ci,..., of the irreducible 
components of G such that (Ci U (72 ... U Ci) n Ci+i is a single point for alH = 1,..., s — 1. But this is 
possible if and only if the dual graph is a tree. Note that if (7 is a tree, the e in the statement of Theorem 
I3.1lcan be chosen to be 1. 


Sometimes it is possible to improve on the bounds for d and e given by Theorem |3.1[ Here is one 
example where one can save 1 both on d and e: 

Example 3.3. Let Go be K 4 minus an edge, that is, the graph Gq = 13, 14, 23, 24, 34. In K[x,y,z] let 
us pick the four linear forms ii = x, £2 = y, ^3 = z, and £4 = x + y + z. Since the missing edge in Gq is 
12, we need to blow up P^ at the ideal I = {£ 4 , £ 2 ) = {x,y). We seek a d such that A[d] is a coordinate 


ring of Gca- Theorem 3.1 guarantees that any d > 3 would work. In fact, using directly [CH971 Lemma 
1.1], we see that d = 2 works already. We have 


7l[2] = 


K[a:^, xy, xz,y'^, yz] ^ _ 

{xyz{x + y + z)) ( yoyo - yf, yoVi - vm, yiyi - 2 / 22 / 3 , 2/2(2/! + 2/3 + 2/4) )' 


IK[2/o, • • •, 2/4] 


The Macaulay2 software [M2| allows to compute reg(H[2]) = 2, so the proof of Theorem 3.1 part (hi), 
guarantees that the second Veronese of A[2] is Cohen-Macaulay. But in fact, A[2] is already Cohen- 
Macaulay, so no Veronese is needed. En passant, note that H[2](®) is not Corenstein for any e, because 
the Veronese of any non-Corenstein ring is not Corenstein |CW78[ Theorem 3.2.1]. 


Remark 3.4. The graph Go of Example |3.3| is also realizable as dual graph of an arrangement of 
projective lines. In fact, it is even a line (intersection) graph, i.e. the dual graph of another graph. Yet in 
any projective line arrangement that has Go as dual graph, it is easy to see that either ri,ro, r 4 meet in a 
single point, or r 2 ,ro,r 4 do. So a point of the line arrangement has multiplicity 3. In contrast, Theorem 
3?^ constructs always curve arrangements in which every singular point has multiplicity 2 . 


We remind the reader that many graphs are neither line graphs, nor dual to line arrangements. We 
have in fact the following hierarchy: 
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Proposition 3.5. In any fixed dimension d > 1, we have 

{ dual graphs t ( dual graphs t ( dual graphs ( dual graphs 

of simplicial > C < of projective / C \ of affine > C < of projective 

d — complexes J [ line arr’ts J [ line arr’ts J [ curves 

Proof. The first inclusion is obvious, and well-known to be strict if d > 2, as shown for example by 
the complete bipartite graph itTi 3 . (In fact, ifii ^+1 is the dual graph of some complex C if and only if 
dimC > d.) 

Second inclusion: As explained in |BV 14) . given any simplicial complex, its Stanley-Reisner variety 
is a subspace arrangement with same dual graph. Via generic hyperplane sections, we can reduce ourselves 
in turn from the Stanley-Reisner variety to a line arrangement with same dual graph. This proves 
the inclusion. The second inclusion is not an equality: the graphs Gi and G 2 of Figure 1 are easy 
counterexamples. (For reasons of clarity, we postpone the proof of this fact, which requires combinatorial 
topology but is otherwise elementary, to the Appendix.) 


J line 
( graphs 




all 

( graphs J ' 






Figure 1: Two graphs Gi, G 2 with 5 vertices that are not dual to any simplicial complex of any dimension. 

Third inclusion: Given a projective line arrangement G C P” we can always choose a hyperplane 
C P" that avoids all the intersection points of G; if we set U = P" \ id, then G' = G PU (1 U = A" is 
the desired affine line arrangement. As for the strictness: If G 3 is Kq minus two non-adjacent edges, it 
is easy to produce a set of six affine lines with dual graph G 3 ; but in |BV14l Rem. 4.1] we showed that 
G 3 cannot be dual to any projective line arrangement. 

The FIFTH inclusion is well known to be an equality, see e.g. Kollar |Kol4| . 

The FOURTH INCLUSION is therefore trivial; to prove its strictness, since the fifth inclusion is an 
equality, it suffices to hnd a graph that is not dual to any affine line arrangement. Consider the graph 
with the following edges 

G 4 = {12,34} U (15, 25, 35, 45} U (16, 26, 36, 46} U (17, 27, 37, 47}. 

By contradiction, let {ri,..., r^} be an affine arrangement of lines with dual graph G 4 . Set P = ri H r 2 
and Q = r 3 n r 4 . Let tt be the plane spanned by ri and r 2 . Since r 3 intersects neither ri nor r 2 , it cannot 
belong to the plane tt. The same is true for r 4 . Symmetrically, if q is the plane spanned by r 3 and r 4 , 
neither ri nor r 2 belongs to q. Now, how can a new line r meet all four lines ri, r 2 , r^, There are two 
options: 

- either r is the unique line passing through P and Q, or 

- r is the (unique) line of intersection of the two planes tt and q. 

But from the definition of G 4 , we are supposed to hnd three new lines (rs, rg and rj) each of which meets 
all four of ri,r 2 ,r 3 ,r 4 . By the pidgeonhole principle, two of these three lines r^^r^^rr must coincide; a 
contradiction. □ 

Remark 3.6. Any graph containing G 4 as induced subgraph cannot be dual to any affine arrangement. 


Hochster—Huneke graphs and Lyubeznik complexes. 

Let A be a d-dimensional standard graded K-algebra. Let (pi,... ,ps} be its minimal primes. We dehne 
the graph G{A) as the graph whose vertices are (I,..., s} and such that (i, j} is an edge if and only if 
A/{pi + pj) has dimension d — I. Obviously, G{A) = G(Proj(A)). The graph G{A) is sometimes called 
the Hochster-Huneke graph of A, after the work [HH94j . In this language. Theorem 3.1 implies that: 
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Corollary 3.7. Any connected graph is the Hochster-Huneke graph of a reduced 2-dimensional Cohen- 
Macaulay standard graded M.-algebra. 


After completing at the irrelevant ideal, this yields an affirmative answer to the question raised in |SWS14| 
of whether any graph is the Hochster-Huneke graph of a complete equidimensional local ring (indeed one 
can show that for a positively graded K-algebra the dual graph does not change after completing at the 
irrelevant ideal, as it follows by the Equation (4) of |Va091 Theorem 1.15]). 

Theorem 3.1 is of interest also from the point of view of a recent result obtained in |KLZ14j : The 
Lyubeznik complex of A is the simplicial complex A(A) on vertices {1,..., s}, where {ig,..., ik} is a face 
if and only if dim(A/(piQ > 0. (The terminology is due to the paper iMZl , where the 

complex A(A) was introduced.) If dim(A/(pi -|- pj p^)) = 0 for all i < j < k and dim(A/(pi -f- pj)) > 
0 dim(A/(pi -t-pj)) = d—1 (e.g. when Proj(A) is a curve such that no three irreducible components 
meet at the same point), then A(A) = G{A). So, Theorem |3. 1 1 implies that 


Corollary 3.8. Any connected graph is the Lyubeznik complex of a reduced 2-dimensional Cohen- 
Macaulay standard graded ^.-algebra. 


On the other hand, the results of |KLZ14| imply that, among graphs, only trees can be the Lyubeznik 
complex of a d-dimensional standard graded Cohen-Macaulay K-algebra with d > 3 (if K is separably 
closed). 


4 Prom curves to graphs 


In this section we prove the main result of the paper. Our first goal is to establish a bound on the 
regularity of a projective scheme as the sum of the regularities of its primary components. Unfortunately, 
this goal is hopeless in general, as there are counterexamples already among surfaces (see Example 4.31. 
However, here we prove it for curves (cf. Lemma 4.2 below), and later we will show that this suffices. 

Lemma 4.1 (essentially Caviglia ICaOTp . Let I,J be graded ideals of S. If the Krull dimension of 
Torf {S/I, S/J) is at most 1, then reg(/ O J) < reg/ -I- reg J. 

Proof. By a result of Caviglia |Ca071 Corollary 3.4] we have 

reg S/ {I -\- J) < reg S/I -\- reg S/J. 

From the short exact sequence 0 — S/{I H J) —>■ S/I (B S/J ^ S/{I -\- J) ^ 0, we immediately obtain 
reg S'/(/ n J) < maxjreg S/I, reg S/J, 1 -I- TegS/{I -I- J)} < regS/I -\- reg S/J -\- 1. 


This is equivalent to the claim, because legS/H = legH — 1 for any graded ideal H. □ 

Lemma 4.2. Let C C P” be a curve and C = a primary deeomposition of C, then: 

(1) reg C < reg Cl -I- ... -I- reg Cg. 

(2) If in addition C is reduced and dimCi = dimCj then regC < degC. 

Proof. For any t G {2,..., s}, set Jt = Ict + fli^i The ideal Jt defines a 0-dimensional projective 
scheme, so dimS’/Jj < 1. Moreover, Jt annihilates To rf (S / Ic^, S/Icf)- So the Krull dimension 

of Torf(5'/ Ici, S/Ict) is at most 1. By Lemma |t 1] and by induction on t, we obtain regie < 
Si=i which proves part (1) of the claim. 

As for part (2), note that degC = degC^. Since the Eisenbud-Goto conjecture holds for integral 
curves |CLP83| . we have 

regCi < degCi — dim(Span Cp -I- 2. 

Therefore regC^ < degCi if dim(Span Cp > 2. On the other hand, if the dimension of Span Ci is 1, then 
Ci is a line: so reg Ci = 1 = degC^. By part (1) of the claim, which we have already proved, we conclude 
that 

S S 

regC Ci deg C* = deg C. □ 
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Example 4.3. The above lemma cannot be extended to dimension > 1. The following example is due 
to Aldo Conca: Let H he the plane xi = X2 = 0. Let p be the kernel of the map from K[xo, ..., X 4 \ 
to K[a, b, c] given by: 

Xq I—>■ a^b, Xi I—>■ 5 ^, X2 >—t a^c, x^ i—>■ abc^, X4 1—>■ b^c^. 


This p is a prime ideal of height 2 and regularity 5. Let A C P"* be the surface it defines. One has 
regA = 5, legH = 1, but reg(A U H) = 7. One can see (via Lemma 4.2) that any general hyperplane 
section oi X U H has regularity smaller than 7. This is because X U 77 is not arithmetically Cohen- 
Macaulay. 


Theorem 4.4. Let r, r' be positive integers. Let X C P" 6e an arithmetically Gorenstein scheme of 
regularity r + 1 and let X = Xi U X 2 U ... U Xg be the primary decomposition of X. If reg Xi < r' for all 
i = 1 ,..., s, then the dual graph G(X) is J -connected. 

Proof. First we show that there is no loss in assuming that X is a curve. In fact, if dimX > 2, as explained 
in |BV141 Lemma 2.12] we can always take a general hyperplane section of X, thereby obtaining a scheme 
X' C P"“i of dimension one less, such that G(X) = G(X'). Since X is arithmetically-Gorenstein and the 
hyperplane section is general, in passing from X to X' both the arithmetically-Gorenstein property and 
the (global) Castelnuovo-Mumford regularity are maintained. Caveat: the regularities of the components 
need not be maintained; but since the regularity of a general hyperplane section of any projective scheme 
cannot be larger than the regularity of the original scheme [Ei05l Lemma 4.8 -I- Corollary 4.10], the 
regularities of the components of X' can only be smaller or equal than those of X, so they will still be 
bounded above by r'. Iterating this process dimX — 1 times, we can reduce ourselves to the 1-dimensional 
case. 

By the assumption, S/Ix is a Gorenstein ring of regularity r and reg/x; < t' for all i = 1,..., s. Let 
i? be a subset of {1,..., s} of cardinality \B\ < . Let A = {1,..., s} \ B. Define 


Our goal is to show that the dual graph of Xa is connected, or in other words, that Xa is a connected 
curve. (This would imply the claim, because the dual graph of Xa is exactly the dual graph of X with 
the vertices in B removed, and B was an arbitrary subset of {1,..., s} of cardinality less than J.) 

The curves Xa and Xb are geometrically linked by X, which is arithmetically Gorenstein. Exploiting 
that dimXi = 1 for alH = 1,..., s, both Xa and Xb are locally Cohen-Macaulay curves. By Schenzel’s 
work |Sc82) (see also Migliore |Mi981 Theorem 5.3.1]) this implies the existence of a graded isomorphism 

In particular the two finite K-vector spaces H^{S/LxYo and H^{S/LxB)r -2 are dual to one another. 
Notice that the connectedness of Ca (which is what we want to show) follows by the vanishing of 
H^{S/La)o, and thus of H^{S/lB)r- 2 - So it is enough to show that 


But reg S/Lxb 


= regXs - 1, 
regXfi < \B\ ■ 


regS'/ixs <r-2. 

and by our Lemma|4.2| we have precisely 


r' < 


r -|- r' — 1 


- 1 r' < 


r -I- r' — 1 



□ 


One might wonder if the previous statement still holds by replacing the “bounded regularity” assump¬ 
tion for the primary components, with a “bounded degree” assumption. The answer is positive, but an 
additional assumption is needed, namely, X should be reduced. 

Corollary 4.5. Let D and r be positive integers. Let X C P" 6e a reduced arithmetically Gorenstein 
scheme of regularity r-\-l. If every irreducible component of X has degree < D, then the dual graph G(X) 
is -connected. 
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Proof. If X has dimension N, let us take TV — 1 general hyperplane sections and call X' the resulting 


curve. As in the proof of Theorem 4.4 X' is arithmetically Gorenstein and G(X) = G{X'). Since general 
hyperplane sections maintain the degree, each irreducible component of X' has degree < D. Moreover, 
X' is reduced, since X is. By [GLP83| . we infer that each irreducible component of X' has also regularity 
< D. Applying Theorem |4.4[ we conclude. □ 


Corollary 4.6. Let Xi,..., X^ C P" he integral projective curves of degrees di < d 2 < ■ ■ ■ < dg. If 


X = Xi C P*^ is a complete intersection, then each Xi must meet at least [——J of the other 


Xj’s, where 


' n— 1 


n — 1 




/c=l 


l/(n-l) 


N = min < Sk — n + 1 : Si gN and Sk = di > > (n — 1) • | ( di 


- 1 


Proof. If X C P” is defined by n — 1 equations of degrees di,..., then it is arithmetically Gorenstein 
of regularity X]fe=i 4 -n+ 2 , and 4 = J2i=i 4- So G{X) is [ } ~ ^ J -connected by Gorollary 


Example 4.7 (27-lines). With the notation of Gorollary |4.6[ if s = 27, 4 = 1 and n = 3, then N = 10. 
So if a union of 27 lines in P^ happens to be a complete intersection, then each line must meet at least 
10 of the others by Gorollary |4.6| 

It is easy to see that the union of the 27 lines in a smooth cubic surface in P^ is a complete intersection 
(the cubic cut out by a union of 9 planes); one can see that any of the 27 lines meet exactly with 10 of 
the others. In this sense Corollary |4.6|is sharp. 


4.5 


In particular, each vertex of G{X) has valency at least [ ^ J• 


□ 


In case the regularities of the irreducible components are quite diverse (for example, if one component 
has much larger regularity than all the other ones) the following sharpening of Theorem 4.4 could be 
convenient: 


Theorem 4.8. Let r be a positive integer. Let X C P" 6 e an arithmetically Gorenstein scheme of 
regularity r -I- 1 and X = Xi U X 2 U ... U Xg be the primary decomposition of X. Then the dual graph 
G{X) is f{r)-connected, where 


f{r) = max {i € N s.t. for all B C [s] of cardinality i — 1, one has legXj < r — 1}. 

jeB 

The proof is the same of Theorem |4.4| Of course, the analogous sharpening of Corollary |4.5| holds. 

Remark 4.9. Suppose an arithmetically Gorenstein scheme X has at least two primary components. It 
is natural to ask whether the regularity of the components is bounded above by regX. The answer is: 

• positive for the components Q that are arithmetically Cohen-Macaulay (one has regQ < regX —1); 

• “very” negative in general, even if X is a complete intersection, as the example below shows. 

Let us consider the complete intersection 

I = {Xoxf^'^^ - , Xe)XiX^+x\, Xq -I- 20 : 1 X 3 ) C S = Q[xo, . . . ,X 4 ]. 

With Macaulay2 |M2j we can see that the primary decomposition of / consists of three ideals: 

X0X1X3-I-X4, Xg -I-2X1X3, xf°™X3 -I-xj^^^xl, XoX3°°° - X2°°°X4, \ 

xgxf °° - 2xf 0°X3X4, xoxf°°° - 2xf °°X3, x^°™° -b 2xf 99x4 ) ’ 


Q 2 = (x 4 , Xi, XqXi, Xg -b 2X1X3) , 


Qs — 


X3X4, x|x4, X0X3X4, X3, XoX§, XoXiX3-bX4, XgXg, 


.^ 2„2 _^_2000 „ 2000 „, „ „ 2000 „^ 

U/QU/i 0^2 *^0*^2 *^3 


1QQQ 2 
XgXi “^Xl 


Xg -b 2 xiX§ 



The dual graph is X 3 . While the regularity of / is 2005, the regularities of the Qfs are 10 000, 3 and 
2003, respectively. In fact, S/Qi is not Cohen-Macaulay. 
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4.1 Sharpness of the bound 


The J connectivity bound given by Theorem 4.4 is sharp for r' = 1, as already noticed in |BV14| . 

In this section we prove that such bound is sharp also for some r' > 1. This answers a question by 
Michael Joswig (personal communication). To this end, we focus on arithmetically Gorenstein curves in 

for which a routine to generate examples is available. 

Let fc > 2 be an integer and let n = 2A: + 1. Let M be an n x n upper triangular matrix of homogenous 
polynomials of degree d in Q[xo,..., Xi\. Let A = M — ML By definition, A is skew-symmetric. Let / be 
the ideal generated by the pfaffians of size n — 1 of 4. By a result of Eisenbud-Buchsbaum, if height 7 = 3 
then S/I is Gorenstein of regularity dn — 3. Of course, the ideal I is completely determined by the matrix 
M, and for this reason we will denote it by Im- 


Example 4.10. Gonsider the upper triangular matrix 


M 


( 0 
0 
0 
0 
V 0 


xf 


f X 4 X 3 
0 
0 
0 
0 


0 

X3X4 — x\ 
0 
0 
0 


X3X3 +x\+ X3X4 \ 


X1X3 - x\ 


■\+X 3 Xi -b xacci — 2:2X4 

^ o 


X3X2 — X3 

0 


/ 


Using Macaulay2 |M2| . we computed the ideal Im- The regularity of S/Im is 2 • 5 — 3 = 7. There are 
eight primary components of /, of regularities 

3, 2, 2, 6, 3, 4, 4, and 3, 


with respect to the default ordering used by the software, nam ely, the graded reverse lexicographic order. 
So the maximum regularity is 6 . According to Theorem 4.4 the dual graph is [ ^ J -connected, that 


is, 2-connected. In fact, the dual graph has 8 vertices and edge list 

G 5 = {12,14,23,24,27,34,35,36,37,38,45,46,47,48,56,57,58,67,68,78}. 

Indeed this G 5 is not 3-connected, as the vertex labeled by 1 has degree two. So the bound given by 
Theorem |4.4| is best possible on this example. 


Example 4.11. Gonsider the upper triangular matrix 


M' = 


/ 0 
0 
0 
0 
V 0 


I- X4X3 

0 

0 

0 

0 


0 

X 3 X 4 — X 2 

0 

0 

0 


0 

0 

1- X5X1 

0 

0 


X3X3 +x\+ X3X4 \ 
X 1 X 3 + X 4 
x\ + X3X1 — X2X4 
X3X2 - x| 

0 y 


This is almost identical to the matrix M of Example |4.10| The only change is a minus sign that has 
become a plus, in the fifth binomial of the second row. Again using Macaulay2 [M2j . we computed the 
ideal Im' associated. The regularity of S/Im' is 7; the eight primary components of Im' have regularities 

3, 2, 2, 7, 3, 4, 4, and 3. 


So the maximum regularity is now 7. Note that with respect to Example 4.10 all the regularities are 
unchanged, except the maximal one, which has increased by one. This time, with Theorem |4.4| we can 
only say that the dual graph is [ J -connected, that is, 1 -connected. And as a matter of fact, the 

dual graph is now 

Ge = (14,23,24,27,34,35,36,37,38,45,46,47,48,56,57,58,67,68,78}, 

which is 1-connected, but not 2-connected, because the vertex labeled by 1 has now degree one. (In fact, 
Gg is the G 5 of Example 4.10 with the edge 12 deleted.) 


These examples show that the bound given by Theorem |4.4| is best possible, and quite sensitive to 
minimal variations in the regularity. Of course, the sharpness of a bound on some examples, does not 
imply that the bound is sharp on all examples. There are plenty of arithmetically Gorenstein curves 
whose dual graph is much more connected than what Theorem |4.4| enables us to see. 
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Appendix 

Here we show that some dual graphs of (affine or projective) line arrangements are not dual graphs of 
any simplicial complex of any dimension. The proof of this fact is quite elementary, but we decided to 
include it for completeness. Let us start with some easy notation. By convention, 

- the (—l)-simplex is just the empty set; 

- the join of the empty set with a complex C, is C itself. 

Definition 4.12 (d-star, d-windmill). Let d > 1. 

A d-star is the complex obtained by joining the graph with a (d — 2)-simplex. 

A d-windmill is the complex obtaned by joining the graph K 13 with a (d — 2)-simplex. (Equivalently, a 
d-windmill is the join of 3 disjoint points with a (d — l)-simplex). 



Figure 2: The 2-star, the 2-windmill, and the unique pure 2-complex with the diamond graph as dual. 


Lemma 4.13. For any fixed positive integer d, there are exactly two pure d-complexes with dual graph 
K 3 , namely, the d-star and the d-windmill. 

Proof. The dual graph does not change under taking cones, and in particular, it does not change under 
taking joins with simplices. Hence, the d-star and the d-windmill both have as dual graph (because 
both K 3 and have as dual graph). Conversely, let C be a pure d-complex with dual graph K^; 
we claim that C is either a d-star or a d-windmill. If d = 1, the claim is clear. So assume d > 2. Let Ei, 
E 2 and E 3 be the d-simplices of C. Set 


I — El n E 2 n E 3 . 

Let us denote by c (respectively, by i) the total number of vertices of C (respectively, of I). Since two of 
the Ei have exactly d vertices in common, by the inclusion-exclusion formula we have 

c = 3(d -fl) — 3d-|-i = 3-|- (dim/ -|- 1). 


But c > d -I- 2, otherwise C would consist of a single simplex. So dim/ > d — 2 and therefore 
dimlink(/, C) < 1. So link(/, C) is a graph with dual graph K^-, hence, it must be either K 3 itself, 
or a disjoint union of three points. Since C is the join of link(/, C) with a simplex, the claim follows. □ 


Lemma 4.14. Let G be the diamond graph, that is, minus an edge. In any fixed dimension d > 1, 
there is exactly one pure simplicial d-complex with dual graph G. This complex is obtained from a d-star 
by glueing in a further d-simplex to one of the internal (d — 1)-faces of the d-star. In particular, the two 
non-adjacent d-simplices of the complex share exactly d — 1 vertices. 


Proof. Let A be a complex with dual graph {12,13,23,24,34}. Let E^ be the facet of C corresponding 
to i {i = 1,...,4). Let G be the subcomplex of E induced by the facets Ei,E 2 and E 3 . By Lemma 
|4.13[ G is either a d-star or a d-windmill. If C is a d-star, then E must be obtained by attaching E 4 
to the (d — l)-face E 2 C E 3 of G. In particular Ei n E 4 = Ei n E 2 C E 3 consists of d — 1 vertices, and 
the claim is proven. If instead C is a d-windmill, by definition there are three vertices ui,U 2 ,U 3 and a 
(d— l)-simplex a such that E^ = Vi*a for each i. Consider the subcomplex D of E formed by E 2 , E 3 and 
E 4 . The dual graph of D is K 3 , so by Lemma 4.13[ D is either a d-star or a d-windmill; but it cannot be 
a d-windmill, otherwise the common intersection E 2 H E 3 H E 4 would have to be tr, which is contained in 
Ei: a contradiction, in G there is no edge 14. So E is obtained from D by glueing the simplex Ei onto 
the internal face E 2 H E 3 of the d-star D. □ 


Lemma 4.15. No simplicial complex of any dimension has the graph Gi of Figure 1 as dual graph. 
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Proof. By contradiction, let be a d-dimensional complex with dual graph 


Gi = {12,13,15,23,24,34,45}. 


Let Ei be the facet of F corresponding to i (i = 1,..., 5), and let E be the subcomplex induced by the 
first four facets. The dual graph of E coincides with the diamond graph G of Lemma |4.14[ so we know 
how E looks like. In particular Ei and S 4 have d — 2 vertices in common. In the rest of the proof we 
give a formal reason why the way the pattern of adjacencies of the fifth simplex yields a contradiction. 


(We invite the reader to check this in Figure 4.1 by trying to place a fifth triangle E 5 in the rightmost 
complex so that it has edges in common only with the two triairgles that are not adjacent to one another.) 

Let us agree on some notation hrst. Without loss of generality, we can assume the subcomplex induced 
by the hrst three facets Si,E 2 ,S 3 is a d-star, and the complex induced by E 2 ,E 3 ,E 4 is a d-windmill. 
(If not, we switch the labels of Ei and E 4 .) By dehnition of windmill, if tr = E 2 H S 3 , there are three 
vertices V 2 ,V 3 ,V 4 such that S^ {i = 2,3,4) is of the form vt * a. Also, there is exactly one vertex v ot a 
that does not belong to Ei. With this notation, the list of vertices of Ei and that of E 4 have an overlap 
of exactly d — 1 vertices. In fact, the lists differ only in the following: 

• V 2 and V 3 only belong to Ei; 

• V and V4 only belong to S 4 . 

But the new simplex E 5 is adjacent to both Ei and E 4 . This means that when we compare the list 
of vertices of Ei with the list of vertices of E 5 , we see only one change, and this change is one of the 
following four: 

(a) V 2 is replaced by u; 

(b) V 2 is replaced by V 4 ] 

(c) V 3 is replaced by u; 

(d) V3 is replaced by V4. 

In cases (a) (resp. (c) ), E 5 has then the same set of vertices of E 3 (resp. of E 2 ), a contradiction. In 
cases (b) (resp. (d)), E 5 would be adjacent to E 3 (resp. to E 2 ), also a contradiction. □ 

Similarly one can show that the graph G 2 of Figure I cannot be the dual graph of any simplicial 
complex, either. We leave it to the reader to construct two projective line arrangements with the graphs 
Gi and G 2 as dual. 
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